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Amendmpnte *~ *h 9 claims: 

BEST AVAILABLE COPY 

app,ica£n ; **" " * * «•*« in th 

Listing oftrm ra^i™*- 

1. (Currently Amended) A computer-implemented method for increasing the 

performance of a virtual machine that use. ,n ^ „ [|h|| 

proqram Insfniotinns , the computeNmplemented method comprising- 

obtaining, by an interpreter a virtual machine program instruction to be executed 
by the virtual machine; 

determinin g, by the interpreter whether the ylrt^machi^ program instruction is 
a branch instruction; 

determining , by the interpreter , whether a basic block is present in a code cache 
that stores native code corresponding to virtu,. m a „h^ rooram inRtnrfTHnng ft js 
determined that the program instruction is a branch Instruction, wherein the basic block 

iS _ assoc,ated with a case block of the interna a ^ iq t ed with th* ^„ at M ^ 

proqram instn jotjon and the hflrtn block include^ mefadmg native, code that fef*ese*te 
thn pr og ram Inotru u U u n has been nr^^y ^ roreted anri «~o U ted bvrh ft ?nt*rp m *- r 
the code cache being associated with the virtual machine; [[and]] 

executin g, by the interpreter , the code included in the basic block from said codg 
cache when it is determined that the basic block is present in the code cache and the 
program instruction is a branch instruction; 

interpreting, by the interpreter, the virt„ a t machine in ? fm^ tion W h*n **,h 
d etermining determines that the basic blank ^ ciated with th* ^ Se b | Q( * of th- 
interpreter is not present in said node can** ^ said interning generate* nath/e> 
code for t he virtual machine instruction: and 

copying the native onde generated bv t he interpreter in to said r»nh» ™h q ^ 
L he interpreting of the code hy the interpreter wh,n said determining determine mat tha 
basic block associated with the case block of th. int~ T retQr is nftt n rgc<ant in mM ^ 
cache . 

2. (Cancelled) 
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3. (On 9 ,na„ A computeMmpfernented method as reci.ec. ,n daim 2 further 

including; 



providing the code corresponding to the program instruction 



with a label. 



4. (Original) A computer-implemented method as recited in claim 3 further including 
placing the label in a table of labels. 

5- (Previously Presented) A computer-implemented method as recited in daim 2 
wherem determining whether the basic block is present in the code cache includes 
searching through a table of labels to determine if a target associated with the program 
instruction has a matching label in the table of labels. 

6. (Original) A computer-implemented method as recited in claim 2 wherein the 
program instruction is a bytecode. and wherein the bytecode is executed by an 
interpreter of the virtual machine. 

7. (Original) A computer-implemented method as recited in claim 2 wherein the 
code cache is a native code cache, and the code corresponding to the program 
instruction is native code. 

8. (Original) A computer-implemented method as recited in claim 1 wherein the 
program instruction is a bytecode and the code cache is a native code cache. 

9- (Previously Presented) A computer-implemented method as recited in claim 8 
further including interpreting the bytecode when the determining determines that the 
program instruction is not a branch instruction. 

1 0. (Previously Presented) A computer-implemented method as recited in ciaim 1 
further including: 

computing a target using the program instruction, wherein the determining of 
whether the basic block is present in the code cache includes determining if the code 
cache includes any basic blocks which correspond to the target. 
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1 1- 27 (Cancelled) 

28 (New) A computer system for increasing the performance of a virtual machine 
ft- uses an interpreter ,o execute virtue, machine program inductions, wherein the 
computer system is capable of operating to: 

obtain a virtual machine program instruction to be executed by the virtual 

machine; 

determine whether the virtual machine program instruction is a branch 

instruction; 

determine whether a basic block is present in a code cache that stores native 
code corresponding to virtual machine program Instructions when it is determined that 
the program Instruction is a branch instruction, wherein the basic block is associated 
with a case block of the interpreter associated with the virtual machine program 
■nstruction and the basic block includes native code that has been pre^usly interpreted 
and executed by the interpreter; 

execute the code included in the basic block from said code cache when it is 
determined that the basic block is present in the code cache and the program 
instruction is a branch instruction; 

interpret the virtual machine instruction when said determining determines that 
the ba S ,c block associated with the case block of the interpreter is not present in said 
code cache, wherein said interpreting generates native code for the virtual machine 
Instruction; and 

copy the native code generated by the interpreter into the cache code after the 
.nterpreting of the code by the interpreter when said determining determines that the 
basic block associated with the case block of the interpreter is not present in said code 
cache. 

29. (New) A computer readable medium including computer program code for 
increasing the performance of a virtual machine that uses an interpreter to execute 
vrrtual machine program instructions, wherein computer readable medium comprises- 

computer program code for obtaining by an interpreter a virtual machine program 
instruction to be executed by the virtual machine; 
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machi„r PUterPro9ram COdef °~*9 ^interpreter whether the virtual 
machme program Instruction is a branch instruction: 

computer program code for determining by the interpreter whether a basic h,„^ 
■s Present in . code cache tha, stores na«ve code corresponding to lu a , m^ ne 
™ inactions when , Is defined that the program JLtJT.CT 
instructor, wherein the basic block is associated with a case block of ft. inte^r 

c2 cacl h " ° USly ' n,9,Pre,ed and eXeOU,ed * » e *• 

code cache being associated with the virtual machine- 
basic h ; 0 T terpro^ra ' I ■ ^'or executing by the interpreter the code included in the 
bas, c block from sa,d code cache when » is determined the, the basic block is preset in 
the code cache and the program instruction is a branch instruction- 

computer program code for interpreting by the interpreter the virtual machine 

case block of 'ft. .nterpreter Is no, present in said code cacfte, wherein said interpreting 
generates natrve code forthe virtual machine instruction; and 

computer program code for copying the naHve code generated by the Interoreter 
into the cache code after the interpreting of the code by the interpreter when saw 

intrr 8 r ,nes ** ,he basi ° b,ock assoda,ed «* »• 

interpreter is not present in said code cache. 
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